Lance Fortnow

Results: 27



#Item
21Lance Fortnow / Bounded-error probabilistic polynomial / P versus NP problem / Low / NP-complete / Reduction / IP / Probabilistically checkable proof / NP / Theoretical computer science / Applied mathematics / Computational complexity theory

09421 Abstracts Collection Algebraic Methods in Computational Complexity  Dagstuhl Seminar  1

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2010-01-20 05:14:19
22MacArthur Fellows / Fellows of the Royal Society / Mathematical optimization / Number theorists / Partial differential equations / Clay Mathematics Institute / Millennium Prize Problems / Lance Fortnow / Computational complexity theory / Mathematics / Theoretical computer science / Science

1 c l ay m at h e m at i c s i n s t i t u t e > > > > > annual report

Add to Reading List

Source URL: www2.maths.ox.ac.uk

Language: English - Date: 2014-06-26 11:12:54
23Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Matching / Probabilistic method / Petersen graph / Robertson–Seymour theorem / Graph coloring / Graph theory / Mathematics / Theoretical computer science

The Computational Complexity Column by Lance FORTNOW NEC Research Institute

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2001-01-24 15:44:35
24Public universities / Aarhus University / Coimbra Group / Functionalist architecture / Aarhus / Lance Fortnow / Andrey Kolmogorov / Complexity / Kolmogorov complexity / Science / Central Denmark Region / Theoretical computer science

Computational Complexity Eighteenth Annual IEEE Conference

Add to Reading List

Source URL: facweb.cs.depaul.edu

Language: English - Date: 2003-04-29 12:18:51
25Lance Fortnow / Computational complexity theory / ACM SIGACT / Department of Computer Science / International Colloquium on Automata /  Languages and Programming / Year of birth missing / Semi-membership / Theoretical computer science / Applied mathematics / Computer science

Curriculum Vitae LANE A. HEMASPAANDRA1 March 6, 2014

Add to Reading List

Source URL: www.cs.rochester.edu

Language: English - Date: 2014-03-06 16:52:31
26Complexity classes / Structural complexity theory / Models of computation / Mathematical optimization / NP-complete / NP / P versus NP problem / Oracle machine / P / Theoretical computer science / Computational complexity theory / Applied mathematics

The Computational Complexity Column by Lance FORTNOW

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2003-08-12 11:21:33
27Science / Independence / Sequential equilibrium / Prediction market / Conditional independence / Solution concept / Lance Fortnow / Strategy / Best response / Game theory / Problem solving / Economics

PDF Document

Add to Reading List

Source URL: www.eecs.harvard.edu

Language: English - Date: 2009-03-25 10:50:33
UPDATE